On Words Substitution
نویسندگان
چکیده
منابع مشابه
On Infinite Words Obtained by Selective Substitution Grammars
We present a method of generating infinite words from selective substitution grammars introduced by Rozenberg (1977). Comparison is made with some of the well-known limiting processes and limit language families and certain closure properties are examined. A technique is given for obtaining infinite non-repetitive words. Several decidability results are established.
متن کاملOn substitution invariant Sturmian words: an application of Rauzy fractals
Sturmian words are infinite words that have exactly n+ 1 factors of length n for every positive integer n. A Sturmian word sα,ρ is also defined as a coding over a two-letter alphabet of the orbit of point ρ under the action of the irrational rotation Rα : x 7→ x+ α (mod 1). A substitution fixes a Sturmian word if and only if it is invertible. The main object of the present paper is to investiga...
متن کاملCharacterization of substitution invariant 3iet words
We study infinite words coding an orbit under an exchange of three intervals which have full complexity C(n) = 2n + 1 for all n ∈ N (non-degenerate 3iet words). In terms of parameters of the interval exchange and the starting point of the orbit we characterize those 3iet words which are invariant under a primitive substitution. Thus, we generalize the result recently obtained for sturmian words.
متن کاملSupervised All-Words Lexical Substitution using Delexicalized Features
We propose a supervised lexical substitution system that does not use separate classifiers per word and is therefore applicable to any word in the vocabulary. Instead of learning word-specific substitution patterns, a global model for lexical substitution is trained on delexicalized (i.e., non lexical) features, which allows to exploit the power of supervised methods while being able to general...
متن کاملExplorations in lexical sample and all-words lexical substitution
In this paper, we experiment with several techniques to solve the problem of lexical substitution, both in a lexical sample as well as an all-words setting, and compare the benefits of combining multiple lexical resources using both unsupervised and supervised approaches. Overall in the lexical sample setting, the results obtained through the combination of several resources exceed the current ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Political Theory, Political Philosophy and Sociology of Politics Politeia
سال: 2013
ISSN: 2078-5089,2587-5914
DOI: 10.30570/2078-5089-2013-71-4-23-35